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Return Value 


Function Name 


Description 


bool 


getNextSession 


Returns false when there is no more session; 
true otherwise 


string 


getFileName 


Returns file name for the EventData 


map<string, string> 


getSessionlnformation 


Returns the map. Keys are UserlD, 
ApplicationID, CumulativeSessionNimiber, 
StartTime, and Duration. 


map<string, 
vector<string» 


getSessionEventData 


Returns the map. Keys are EventName and 
EventTiming. The vahies of EventTiming 
vector are in the unit of 10th of a second 
converted from unsigned integer to siring. 
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Return Value 


Function Name 


Description 


bool 


getNextLine 


Returns one line of string data as an out 
parameter string. The function returns true if 
there is a line; false if no more line exists with 
empty string. 


string 


getFileNameWithSuffix 


Returns file name for the data with suffix if 
applicable 
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# 



vo i d CHon i t orManager : : 3 1 opMoni t o r Ing ( ) 

TBACECCHonltorManager: : atopMonitoring \n") ; 

// 1. calls the function stopMonitoringO of 
// CUsageLogger . 

in_UsageLoggec.stopMonltoringn ; 

// 2. calls the function getEventData () of 

// CUsageLogger . This function returns the usage 

// information, CAbsEventData, to CMonitorManager. 

CAhsEventData • loc _pAb3EventData - m^UsageLogger . getEventData ( ) ; 

// 3. calls the function get Forma tAndProtocolvec tor ( ) 
// of CFonnatProtocol_lnfonnationBase. This function 

// returns the following to CMonitorManager: an int for 

// the data format, a list<int> for the communication 

// protocols, and a bool to indicate if the return 

// values (format and protocol) are valid. 

int loc_nFormat; 

li8t<int> loc_ProtocolVector; 

CProcessorBuilder loc_ProcessorBuilder; 

while (m_ronnatProtocol_InformationBase. get Forma tAndProt ocolVector ( 
loc_nFormat, loc_ProtocolVector) ) { 

// 4. calls the function crea teDataFormat Processor ( > 
// of CProcessorBuilder. CMonitorHanager passes an 

// int for the data format into this function. This 

// function returns the data format processor, 

// CAbsDataForraatter, to CMonitorManager. 

CAbsDataFormatter * loc_pAbaDataFormatter - 

loc_ProcessorBui Ider.createDataFormat Processor (loc_nFormat) j 

// 5. calls the function formatEventData{) of 
// CAbsDataFormatter. CMonitorManager passes the 

// usage information, CAbsEventData, into this 

// function. This function returns the formatted 

// usage information, CAbsFormattedEventData, to 

// CMonitorManager. 

CAbs Format tedEvent Data * loc_pAbsFormattedEventData * 

1 oc_jjAbsDataForroatter->format Event Data (loc jpAbsEventDat a) ; 

// 6. calls the function createProtocolProcessor { ) of 

// CProcessorBuilder. CMonitorManager passes an int 

// for the communication protocol into this function. 

// The int is the first int from the protocol vector, 

// list<int>. This function returns the protocol 

// processor, CAbaProtocolProcessor, to CMonitorManager. 

for (list<int> :: iterator loc_ProtocolVectorIterator - 

loc_ProtocolVector.begin() / loc_Protocol Vector Iterator HE 
loc_ProtocolVector.end() ; loc_ProtocolVectorIterator ++) { 



Fig;urel6A 
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CAbsProtocolProceasor * loc_jiAb9 Protocol Processor - 
loc^ProcessorBullder . czeateProtocolProcessor ( 
* loc_ProtocolvectorIterator) ; 

// 7. calls the function processFonnattedOata () of 
// CAbsProtocolProcessor . CMonltorHanager passes the 

// formatted usage information, CAbsFormattedBventData, 

// Into this function. This function returns a bool to 

// CMonltorHanager to indicate if the usage information 

// was communicated using the protocol. 

1 oc^jxAbs Pro tocol Process or- >proces a FormattedData ( 
loc_pAbs Format tedEventData) ; 

) 

// S. steps 6 and 7 are repeated for each protocol, 
// Int, in the protocol vector, li3t<int>. 

} 

// 9. steps 3 through 8 are repeated for each format 
// until the fxmction getFonnatAndProtocolVectorO 

// returns HO to CMonltorHanager. 

) 
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Author Avery Fong 

3 .3 CProcesso Guilder Class Specification 



3.3.1 Function List 
public: 

CProcessorDuUdciO: 

-CProcessorBuil dcrO; 

CAbsDataFormatter* CFcateDataFonnatProcessor(iiit in_nFonnat); 
CAbsProtocolProcessor* CFcateProtocolProccssorOnt in_nProtocoI); 

private: 

void initDataFormatProcessorMapO; 
void initProtooolProcessorMapO; 

Include the foUowing functions to create the different data fonnat processors and protocol processors. 
CAbsDataFormatter* cresteConrniaDataFormatterO; 
CAbsDataFormatler* crcateXMLDataForniattcrO; 
CAbsProtocoIPrtwessor* crcatcSmtpProtocolProcessorO; 
CAbsProtocolProcessor* createPtpProtocolProccssorO; 
If new data formats or new protocols are added, then new functions to create them must be added. 

Include the following typedef declarations for the functions that create the data fonnat processors and protocol processors, 
typedef CAbsDataFonnatter* ('DataFormatProcesso^uildcr) Q; 
typedef CAbsProtocolProcessor* (*ProtocolProccssorBuilder) 0; 



3.3.2 Qass Attributes 



Type 


Attribute Name 


Description 


CAbsDataFonnatter* 


m_pDaiftFormatter 


This attribute member points to the data format processor object It is 
initialize to 0 in the constructor and the data format processor object is 
created by the function creatcDataFormatProccssorO- This function 
may be called multiple times so that it must delete the previous data 
format processor object pointed to by this attribute member before 
creating a new one. The destructor will delete the last data format 
processor object pointed to by this attribute member. 


mapcint, 
DataFormatProcessorBuilder> 


m_ProtoGolProoes5orMap 


Thb attribute memba is a map of pointers to functions that create the 
data fonnat processor. The key to this map is an int for the data format 

type. The value is a pointer to a function that creates the data format 
Iffocessor corresponding to the key. The pointers to the functions in th( 
map are bitialized in the function inttOataFormatProcessorMq;>0. 


map<int, 
palKCAbsProtooolProccssor* , 
ProtooolProcessorBuilder> > 


m_ProtocolProcessorMap 


rhis attribute member is a map of pointers to protocol processor object; 
and pointers to functions that create them. The key to this map is an int 

for the protocol processor type. The value is a pair consisting of a 
pointer to the protocol processor object and a pointer to a function that 

creates the protocol processor object All the pointen to the protocol 
pocessor object are initialized to 0 and its comsponding functions are 

bitialized by the fimction initProtocolProcessorMapO. The protocol 
processor objecb are created by the fUnction createProtocoIProcessorO. 
The destructor will delete all the protocol processor objects pointed to 
by the map. 
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3.3.3 Function Definitions 

////////////////////////////////////////////////////////////////////////// 



// runction: 
// Description: 
// Preconditions: 
// Postconditions: 
// Algorithm: 
// 
// 
// 



CProcessorBuilder 
Constructor 
None . 
None. 

1. calls the private function 
initOataFonnatProcessorMapO . 

2. calls the private function 
InitProtocolProcessorMapO . 



////////////////////////////////////////////////////////////////////////// 



////////////////////////////////////////////////////////////////////////// 



// Function: 

// Description: 

// Preconditions: 

// Postconditions: 

// Algorithm: 

// 

// 

U 

if 



-CProcessorBuilder 

Destructor 

Hone. 

None. 

1. delete the object pointed to by mjpDataFormatter. 

2. iterate through the map/ m_ProtocolProcessorMap. 
For each entry in the map, get the protocol 
processor object pointed to by the pair and delete 
the object. 



///////////////////////////////////////////////////y////////////////////// 



////////////////////////////////////////////////////////////////////////// 



'-XI 



fi Function: 
// Description: 
// 
// 

// Preconditions: 
// Postconditions: 
// 

// Algorithm: 

// 

// 

if 

fi 

ff 

ff 

ff 



createDataFomat Processor 

This function creates a data format processor 
object. The data format processor object created 
corresponds to the data format type in_nFormat. 
The data format type must be valid. 
The pointer to the data format processor object, 
m_pOat a Formatter, cannot be 0. 

1. if m_pDataFonnattcr currently points to a data 
format processor object, then delete the object. 

2. creates a new data format processor object by 
calling the function In the map, 
m_DataFormatProcessorMap, that corresponds to the 
data format type, in_nFonnat, and assign it to 
mjpDataFormatter . 

3. returns m_pDataFormatter. 



fffffffffffffiiiiiiffffffffffiffffffffffffffffffffffffffffffffffiiffffffff 



fffffffffffffffffffffffffffffffffffffffffffffffiifffffffffffffffffffffffff 



ii Function: 
// Description: 
// 
fi 

ff Preconditions: 
// Postconditions: 
ff 

ff Algorithm: 

// 

ff 

ff 

ff 

ff 

ff 

ff 

a 
ii 



createProtocolProcessor 

This function creates a protocol processor object. 
The protocol processor object created corresponds 
to the protocol type ln_nProtocol . 
The protocol type must be valid. 

The pointer to the created protocol processor object 
cannot be 0. 

1. for the protocol type, ln_nProtocol, get the 
pair from the map that contains the pointer to 
protocol processor object and its corresponding 
pointer to the function that creates it. 

2. if the pointer to the protocol processor object 
is 0, then use Its corresponding function to create 
it and assign it to the pointer in the map. Return 
the pointer to the protocol processor object. 

3. if the pointer points to a protocol processor 
object, then return this pointer. 



iiiiUffffiiUfffffffffffffffiiiiiiiHiifffffiiiifffffffffffffffUfffffHf 
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////////////////////////////////////////////////////////////////////////// 

// Private 

// Function: inltDataFormatProcessorHap 

// Description: This function initializes all the function pointers 

// In the map m_DataFonnatProces3orMap. If new data 

// formats are added, then this function must be 

// modified. 

// Preconditions: None. 

// Postconditions: None. 

// Algorithm: 1. add entries to the map, m^DataFonnatProcessorMap, 

// for each data format type. The Jcey will be the 

// data format type and the value will be the pointer 

// to the corresponding function that creates the 

// data fonaat processor. 

// 2. for data format type 1, the function pointer 

// points to createCommaDataFormatterO . 

// 3. for data format type 2, the function pointer 

// points to createXMLOataFormatter ( ) . 

//////////////////////////////////////////////////////////y/////////////// 

////////////////////////////////////////////////////////////////////////// 
// Private 

// Function: i nit Pro toco iProcessorHap 

// Description: This function initializes all the pairs of pointers 

// in the nap m_ProtocolProcessorMap. If new protocols 

// are added, then this function must be modified. 

// Preconditions: None. 

// Postconditions: None. 

// Algorithm: 1. add entries to the map, m_Protoco IProcessorHap, 

// for each protocol type. The key will be the 

// protocol type and the value will be a pointer to 

// the protocol processor object and a pointer 

// to the corresponding function that creates the 

// protocol processor. All pointers to the protocol 

// processor objects will be set to 0. 

// 2. for protocol type 1, the function pointer 

// points to Great eSmtpProtocol ProcessorO . 

// 3. for protocol type 2, the function pointer 

// points to createFtpProtocolProcessorO . 

////////////////////////////////////////////////////////////////////////// 

/y//////////////////////////////////////////////////////////////////////// 

// Function: createCommaDataFormatter 

// Description: This function creates and returns a comma data 

// formatter object. 

// Preconditions: None. 

// Postconditions: The pointer to the created comma data formatter 

// object cannot be 0. 

// Algorithm: 1. creates and returns an object of the class 

// CConaaDataFonnatter. 

////////////////////////////////////////////////////////////////////////// 

////////////////////////////////////////////////////////////////////////// 

// Function: createXHLDat a Formatter 

// Description: This function creates and returns an XML data 

// formatter object. 

// Preconditions: Hone. 

// Postconditions: The pointer to the created XML data formatter 

// object cannot be 0. 

// Algorithm: 1. creates and returns an object of the class 

// CXMLDataFormatter . 

////////////////////////////////////////////////////////////////////////// 
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////////////////////////////////////////////////////////////////////////// 



// Function: 
// Description: 
if 

// Preconditioaa: 
// Postconditions: 
// 

// Algorithm: 
// 



createSmtpProtocol Processor 

This function creates and returns an SMTP protocol 

processor object. 

None. 

The pointer to the created sntp protocol processor 
object cannot be 0. 

1. creates and returns an object of the class 
CSmtpProtocolProcessor. 



////////////////////////////////////////////////////////////////////////// 



////////////////////////////////////////////////////////////////////////// 



// Function: 
// Description: 
// 

// Preconditions: 
// Postconditions: 
// 

H Algorithm: 
// 



createFtpProtocolProcessor 

This function creates and returns an FTP protocol 

processor object. 

Hone. 

The pointer to the created ftp protocol processor 
object cannot be 0. 

1. creates and returns an object of the class 
CFtpFrotocolProcessor . 



////////////////////////////////////////////////////////////////////////// 
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Author Tetsuro Motoyama 

5.2 CFormatProtocolJn forma tionBase CUsa SpeciRcation 
SJ.1 Fanction List 

public: 

CFonnatProtocol InformaUonBaseO; 

-CFonttaiPro(ocol_InformadonBaaeO: 

void storeFomutAadPn^>co[(int in nFomiat. int in_nProtoco1); 

bool getFonnatAnd?rotocolVeetor(mt A out_nFnnTiai, lutf<nt> & out^Protocol Vector); 

private: 

void setDe&ultFormalAndProtocolO: 
5^.3 CU» Attribntes 



Type 


Attribate Name 


Deserlptioa 


nuqKintt Ibt<n1> > 


ni_FoniiatProtocoIVoctoiMap 


Tbe key ts a formit value, and the list is the list of 
protocol vahies associated to the key. Because 
subscripting Q is not needed in this Unpicmcntatioa, 
list is used for dke vector implementation. This map Is 
used to return the necessary information for 
getFonnatAndProtocolVector function 
Note: > > b > space > to distjogutsb from tbat 
is used by tastream. 


mqxint, list^n1>> 


m^ProtooolFoRiiatVectoiMap 


The key is a protocol value;, and the list is the list of 
fwmat values associated to the ke^. Because 
subscripting Q is not needed in thu tmplemeotatioQ, 
list b used for Hie vector implementation, This map is 
used to modify the map above if dte protocol can tut 
only one fonnaL 


bool 


mJbPiistOdCall 


This flag is used to can the ftmction in 
CProtocolRestrictionCheck. The constructor set this to 
be true. The function, getFormatAndProtocolVector, 
sets it to be ftlse 


iitttp<int» list<lnt> >::iteritor 


rii_FonnatPpotoooIVecto(MapItentor 


Iterator tised to iterate the map. 


CFonnatProtocoICombinatioaCheck 


m_FofmatProtoooICoint»nationCheck 


This otqect is to check the combination of fomnat and 
protocol 


CProtocolRestrictionCheck 


mProtocoIRcstrictiooChcck 


This object is to check the protocol restriction. 
Currently, die only restiictioo is if protocol can have 
only one format support 



5^ Fki action Definitiou 



///////////////////////////////////////////////////////////////// 
I /Function ; CFonaatProtocol^InfoxnationBaae 
//D«acrlptlon: Cona true tor ~ 

//Preconditions: None 
//PoatcoDditlons: None 

//Algorithm: Set a bPiratGetCall to true 

//////////////////////////7////////////////////////////////////// 



///////////////////////////////////////////////////////////////// 

//Function: -CFotaatProtocol_In£ormatloziBase 
//Description: Destructor 
//Preconditions: Hone 
//Poatconditlotts: None 
//Algorittsa: Default 

///////////////////////////////////////////////////////////////// 



m 
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///////////////////////////////////////////////////////////////// 

//Function: atorttFormatAndProtocol 

//Description: Check the passed fotnat and protocol values 

// to be valid or not. If valid, store the 

// values into the two maps 

//Preconditions: None 

//Postconditions : None 

//Algorithm: 1. Send two values to check the combination 
// through isFoimatProtocolCccibinationOX 

// function. 

// 2. Check the return bool value. 

// 3. If yea, save format and protocol values 

// into two maps < Figure 5.4 of the 

// Specification, Q6-DJ04-08) 

// Blse, do nothing. 

///////////////////////////////////////////////////////////////// 



Function : 
Description: 



Preconditions : 
Postconditions : 



/////////////////////////////////////////////////////////////// 
get Forma tAndP rotocolVec tor 
The function returns a format and a list 
of protocol values associated with the 
format through two parameters. The function 
returns true if a format and list are 
returned, false otherwise. 
None 

The format value is within the range. 
The list is not enpty and contains the values 
within the range. 
Algorithm: i. If m bFirstGetCall (Figure 5.5 of the 

Specification Q6-DJD4-D8) 

1.1 call the function to check the protocol 
restriction. 

1.2 check if m_FormatPratocolVectorHap is 
empty. If "empty, set it to default 
values of format and protocol by calling 
setDe fault Forma tAndProtocol function. 

1 . 3 set the iterator to begin ( ) . 

1.4 set m_bFirstGetCall to be false 
2. If iterator la end, return false. 

else (Figure 5.6 of the Specification 
Q6-DJ04-08) 
get format and list to return and set 
return parameters, 
increment iterator. 
Return true. 

//////////////////////////////////////////////////////////////// 



/////////////////////////////////////////////////////////////////// 
//Private Function: setDefaultFormatAndProtocol 
//Description: The function sets the default values for 

// format and protocol in the map. 

//Preconditions: The m^FormatProtocolVectorMap is empty. 
//Postconditions: The map contains one default format and a 
// protocol list with one default protocol. 

//Algorithm: Set the map with the default values. 

/////////////////////////////////////////////////////////////////// 



m 
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Author Tctsuro Motoyama 

53 CFormatProtocoICombtnationCheck Class Specification 

SJ.] Function Utt 

public: 

CFonnatPiotocolCombiiiationCheckO; 
•-CFonnflxProtocolCoinbinationCheckO 

bool isFonnatProtocolCombinationOK(const int in_nFonnflt, const Int in_nPreiocol); 



void initMatrixO; 
53 J, Class Attributes 



Type 


Attribute Name 


DescrfptiOD 


m8p<int, set<iiii> > 


iD_ConibiiiatiaiiMatrix 


Key is the fonnaL The set contains Ihe protocols that are valid 
for the particular fonnat 



5Jl3 Fanctloa DefinttioDS 

///////////////////////////////////////////////////////////////// 
//Function : CFonaatProtocolCombinationCheck 
//Description: Constructor 
//Preconditions: Hon* 
//Poatconditionai None 
//Algorithm: call initMatrix 

///////////////////////////////////////////////////////////////// 



///////////////////////////////////////////////////////////////// 
//Function: -CFotmatProtocolCoailjinationCheck 
//Description: Destructor 
//Preconditions : None 
//Postconditions : None 
//Algorithm: Default 

///////////////////////////////////////////////////////////////// 



///////////////////////////////////////////////////////////////// 



//Function: 
//Description: 
It 
If 

//Preconditions : 
//Postconditions : 
//Algorithm: 
II 
II 
II 
II 
II 
II 
II 



IsFoimatProtocolCoaBblnationOK 
Check the passed format and protocol values 
to be valid or not. If valid, return yes« 
no otherwise 
None 
None 

1. Use find function of the Matrix for 
in_nFocaat 

2. If returned iterator is end, return No 

3. get the set value for the key format 

4. Use the find function of the set for 
in_nProtocol 

5. if returned iterator is end* ret\im no 

6. return yes 



'0 z<(A 



llllllllllll/lll/llllllllllllllllllllll/llllllllllllllll/lll/l/// 
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P^2of2 



//////////////////////////////////////////////////////////////////// 



//Prlrata Function: 
//Description: 
// 
if 

//Precondition: 

//Postconldltlon: 

//Algorithm: 

if 

ff 

if 

fi 

a 
if 
if 
ff 



InitMatrix 

This function initlalizea m_CcaibinationHatrlx . 

If new formats or protocol a'are added, this 

function oust be modified. 

Hone 

None 

1. Create the local set<lnt> 
2 for each format 

2.1 fill in the local set 
with the protocol numbers 
that are valid for the format, 
using insert function 

2.2 in_CoinblnatlonHatrix[ format 1 
' - local set 

2.3 clear local set 



//////////////////////////////////////////////////////////////////// 
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Author Tetsuro Motoyama 

5.4 CProtocolRestrictionCbeck Qass Specification 
S.4.1 FunctioH Ust 



public: 

CProtocolRcstrictionCheckO; 
-<:ProtocolRe$trictionCheckO 

void getFormatProtocolVectorMapAfterCheckingProtocol^^ 

(inap<int, list<int> > A inOui_M«p, const inap<int, Ust<iiit> > A. iii_Map); 

private: 

void initOneFonnittRestrictkinO; 
void oncFoitnatRcstrictioa 

(inap<int, lisKinP- > & inOut_Map, const tnap<int, lisr<int > > A in_Map); 



Sw4 J Class Attrtbates 



Type 


Attribute Name 


DttcriptioB 


vector<boo> 


m.bOncFonnstRestrictioD 


Anay size should be protDcot siz^l . The position corresponds 
to the protocol. 



5.0 FuDCtlon DeflnltiDiis 



///////////////////////////////////////////////////////////////// 
//Function : CProtocolReatrlctionChock 
//Description: Const motor 

//Preconditions: Hone 
//Poatconditiona: None 

//Algorithm: call InitOnoFonnatRostriction 

///////////////////////////////////////////////////////////////// 



///////////////////////////////////////////////////////////////// 

//Function: ^CProtocolRestrictlonCheck 

//Description: Destructor 

//Precondltiona : None 

//Postconditions : None 

//Algoritfam: Default 

///////////////////////////////////////////////////////////////// 



/////////////////////////////////////////////////////////////////// 



//Function: 
//Description: 
// 
// 
// 
// 

//Preconditions i 
//Postconditlona : 
//Algorithm: 



9* troxma t Protocol VectozHapAfte tChecklngPt otoconias tTiction 
Check the restriction on the protocol. 
Currently, there ia only one possible restriction 
defined in the requirements. If there are more 
restrictior^, nore private functions should be 
added and called. 
None 
None 

1. Call oneFOraatRestriction function 



/////////////////////////////////////////////////////////////////// 



//////////////////////////////////////////////////////////////////// 
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Private Function: InitOneFormatReatriction 

Description: This function initialize the attribute 

m_bOnaFonnatRa3trlction. If mora protocols are 
added* this Initialization must be laodified. 
Preconditions : None 
Postconditions: None 

Algorithm: 1. use assign <size-t-l, false) to initialise the 

vector to false. 
2. set the entries of true. 
Note: for class debug version, use 
ifdef and 

bool £ posl - n_bOneFonnatRestriction(l) ; 
bool fi pos2 - m_bOneFormatRestrictlon[2i ; 
and so on to be able to see and to 
change the value. 



////////////////////////////////////////////////////////////////// 



Private Function: 
Description: 



Preconditions: 
Postconditions : 
'Algorithm: 



oneFonnatRestriction 
This function receives two maps and if the one 
restriction is true for given protocol, the 
content of inOut_Map {m_FonnatProtocolVectorMap) 
is adjusted accordingly? 
Hone 
None 

Iterate over the in_Map tm_ProtocolFonnatVectorMap) 

1. get the key (pkey) ~ 

2. If mJbOneronaatRestrictiontpkey] 

2.1 get the value list of in_ttap for the key 

2.2 local int lastroraat - back(], 

2.3 iterate over the list 

if * iterator NS lastFormat 

iterate over inOut_Hap[*iterator] list 
if the value EQ pkey 

erase the entry from the list 

3. Iterate over inOut^Map 

if value list is**eiq)tyf 

erase the entry from inOut_Map 



Example : 

m bOneFonnatRestriction 



0 12 3 4 

[0,0,1,0,1] (four protocols) 
0: false, 1: true 
inOut Map {m FormatProtocolVectoi^p) 

- T 1* <l72,3,4> --> <1, 2, 3> 

2, <2,1,3,4> --> <l, 3> 

3, <3,4,1,2> --> <3, 4, 1> 

4, <2,4>) --> <> 
in Map {m_ProtocolFormatVectorHap) 

~- (I, <1, 3, 2> 

2, <4, 3, 2, 1> 

3, <1, 3, 2> 

4, <4, 2, 1, 3>) 

pkey - 1 mJbOneFormatRestrictionUl - 0 
pkey - 2 m_bOneFozmatRestriction[21 ■ 1 
value list - <4, 3, 2, 1> (2.1) 



lastFormat - 1 

4 !- 1 

inOut_Map(4] 
erase value 2 

3 t- 1 

inOut_Map(3) 
erase value 2 

2 !-l 

inOut_Map[2] 
erase value 2 
— 1 



(2.2) 

- <2,4> 
<4> 

- <3,4,1,2> 
<3,4,1> 

- <2,1,3,4> 
<1,3,4> 



15^ 



pkey - 3 ra_bOneFormatRe strict ion [31 ■■ 0 
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pkey - 4 m_bOneFonnatRe3trictiont4] - 1 
value list - <4, 2, 1, 3> 
lastFormat - 3 
4 !- 3 

inOut_Map[4I - <4> 

erase value 4 <> 

2 3 

inOut_Mapl2I - <1,3.4> 
erase value 4 <1,3> 
1 !- 3 

inOut__Map(lI - <1,2,3,4> 
erase'value 4 <1,2,3> 

3 — 3 

Iterate over inOut_Hap 

if •lnOut_M«p_iterator. empty () then erase 

inOut_Map 

- ( 1, <1, 2, 3> 

2, <1, 3> 

3, <3, 4, 1>) 



////////////////////////////////////////////////////////////// 
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